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We construct GHZ contradictions for three or more parties sharing an entangled state, the 
dimension d of each subsystem being an even integer greater than 2. The simplest example that goes 
beyond the standard GHZ paradox (three qubits) involves five ququats (d = 4). We then examine 
the criteria a GHZ paradox must satisfy in order to be genuinely M-partite and d-dimensional. 
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The entanglement of bipartite quantum systems of di- 
mension greater than two as well as the entanglement 
of multipartite quantum systems are questions far from 
being completely understood today, and they motivate 
much of the current work in quantum information the- 
ory. One of the most important insights into multi- 
partite (actually tripartite) entanglement is provided by 
the Greenberger-Horne-Zeilinger (GHZ) argument [Q. 
In its formulation given by Mermin M, the GHZ ar- 
gument is both an intrinsic contradiction arising when 
dealing with non-contextual variables (a Kochen-Specker 
theorem) and a Bell-EPR theorem that rules out local 
hidden-variable models. Furthermore, the GHZ argu- 
ment is an important primitive for building quantum 
information-theoretic protocols that decrease the com- 
munication complexity [pi, and it plays a central role in 
the understanding of entanglement since the GHZ state 
is the maximally entangled state of three qubits B . 

In the present paper, we show how to construct GHZ 
contradictions for three or more systems of dimension d 
greater than 2 (qudits). In particular, we define several 
families of GHZ contradictions involving M qudits that 
are based on operator relations, similarly to the standard 
GHZ paradox. We also give precise conditions that ev- 
ery GHZ paradox must fulfill in order to be genuinely 
M-partite and d-dimensional. This is of interest for the 
classification of entanglement of multipartite and mul- 
tidimensional systems: since GHZ paradoxes provide an 
all-or-nothing refutation of local realism by quantum me- 
chanics, one expect that GHZ states are in some sense 
maximally entangled states. Several extensions on the 
original work by GHZ and Mermin have been proposed 
previously, as for example GHZ contradictions involving 
more than three qubits (5). More recently, it also has 
been shown how to carry out a set of measurements on 
a multipartite multidimensional system in a generalized 



GHZ state such that the correlation functions between 
the measurement outcomes exhibit a contradiction with 
local hidden variable theories of the GHZ type [^ . How- 
ever, in contrast to the present work, the results of |g] 
are not based on relations between a set of operators. 
Instead, our work more closely parallels Mermin's for- 
mulation of the GHZ argument, being based on an al- 
gebra of operators. In particular, this implies that each 
GHZ paradox presented in this paper is associated with a 
(state- independent) KS theorem as well as a basis of GHZ 
states. Our work is also related to multi-dimensional 
quantum error correcting codes (the connection between 
quantum codes and GHZ contradictions has already been 
displayed for qubits in 0). 

Let us consider a d-dimensional Hilbert space in which 
we define the unitary operators 
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which satisfy XY = e'^^/'^Z, where p = ioi d odd and 
p = 1 for d even. These operators are (up to a phase) the 
error operators that are used in multi-dimensional quan- 
tum error correcting codes Q. For qubits (d — 2), they 
correspond to the Pauli matrices: X = cTx, Y — ay, and 
Z = Oz- The overall phases in Eqs. (0)-(0) are chosen so 
that these error operators satisfy 

X'' = Z^' = y'' = 1 . (4) 

These operators also obey the commutation relations 
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for all integers a, b. 

A simple example of a GHZ contradiction based on 
the above operators consists of 5 parties each having a 
ququat (a 4-dimensional system). Consider the following 
6 product operators: 
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One easily checks that these operators Vi commute since 
YX — iXY, so that they can all be simultaneously 
diagonalizcd. The eigenvalues of each Vi are the 4th 
roots of the identity since V^'^ — 1. Furthermore, the 
product VbFiV2V3V4V5 = —1, which impHes that the 
product of the eigenvalues of the 6 operators Vi must 
be equal to —1. For instance a common eigenstate of 
the above operators with eigenvalues Vb = +1, Vi = 
V2 — ... — V5 = — 1 is the generalized GHZ state 

Before presenting the KS and Bell-EPR forms of the 
GHZ argument associated with these operators, let us 
note that we can always associate an observable to a uni- 
tary operator U = '^Ui\u)i{ui\, where Ui and \ui) are 
the eigenvalues and eigenvectors of U. Indeed, there is 
a one to one correspondence between U and the Hermi- 
tian operator H = ilogU = i'^(\ogUi mod27r)|u,;}(Mi|. 
By measuring H and exponentiating the result, one can 
associate to C/ a c-number (of unit norm) which will be 
one of its eigenvalue. We shall call this the result of 
the measurement of U in the following. Note that this 
remark does not apply for qubits as Pauli matrices are 
both Hermitian and unitary. 

Let us now turn to the KS form of the GHZ contra- 
diction (p). Suppose one tries to ascribe a definite value 
v{Vk) to each of the operators Vk- These operators are 
constrained by the relation VbViV2V3T4V5 = —1. Since 
they commute, the same relation must hold for their val- 
ues: 



v{Vo)v{Vi)v{V2)v{V3)v{Vi)viV5) 



-1 



(7) 



Invoking non-contextuality, we can assign to the operator 
Vk the product of the values of the 5 one-party operators 
that appear in the tensor product defining it. For in- 
stance, we have 



w(^i) = v{Xifv{Y2)v{Y3)viYi)v{Y5) 
Inserting this in (H) gives 

viX^)\{Y,)\..v{X5)MY5)'' = -l 
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Now the value associated to an operator must be one of 
its eigenvalues. Equation (|j) therefore implies that each 
of the v{X) or v{Y) must be a 4*'' root of unity. There- 
fore the product on the left hand side of Eq. (||) is -1-1, 



although the right hand side is -1, so that the assign- 
ment of values is impossible. This the content of the KS 
theorem. 

The Bell-EPR form of the GHZ contradiction proceeds 
along the same line as the KS form but with the note- 
worthy difference that the assignment of values to each 
operators Xj, Yj is now justified by the weaker assump- 
tion of local realism. Indeed, suppose the five parties 
separated from each other and share a quantum state in 
a simultaneous eigenstate of the 5 operators Vq,. . . ,V5. 
For definiteness we take the state to be \Psi), as de- 
fined above. In principle one can learn the result of the 
measurement of Xj or Yj by party j by adequate mea- 
surements on the other four parties since the product of 
the results must be one of the eigenvalues of ^: Vb = 1, 
Vi — V2 = V^i = Va = V^ = —1. Therefore, according 
to the EPR criterion of local realism, one must assign 
to each party j a value v{Xj) and v{Yj) for both the 
operators Xj and Yj, which is one of the 4-th roots of 
the identity. Reasoning as above, one then gets the same 
contradiction. In this way the GHZ argument provides a 
very simple way to rule out local realism. 

Let us now generalize the above GHZ contradiction to 
any odd number M (> 3) of parties, each having a qu- 
dit of dimension d = M — \. The corresponding GHZ 
operators can be written as 
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where the columns correspond to the M different par- 
ties and the lines to the M + 1 different operators. We 
note that the generalized GHZ state |^) is once more a 
common eigenstate of the M + 1 operators, giving rise 
to the same kind of contradiction. This example can be 
further generalized by considering the M + 1 operators 
Wo,Wi,...,Wm: 
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n terms p terms q terms p terms 
cyclic permutations of Wi {1 < k < M) 



where 



2p = M -n-q (12) 

(M — n — q is thus even) . In order to have a GHZ paradox 
we require that: 

- the operators Wj commute. 



if one assigns a classical value to the operators 
Xj and Yj [j = 1 , . . . , M) , then the product 

v{Wq)...v{Wm) = +1. 



- the product of operators WqWi . . . Wm ^ +1- 

The first condition is already satisfied for j ^ I, . . . M 
because of the cyclic permutations in the construction. 
The requirement that Wq also commutes with the other 
Wj^s imposes the additional constraint (e2T«ac/d-j2p _ ^^ 
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where fc > is an arbitrary integer. The second condi- 
tion is satisfied if, in each column, the number of X's and 
y's is a multiple of d. This implies that 



and 



2p c = fc d 
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with k',k" > being arbitrary integers. [Note that Eq. 
( p^ ) implies Eq. (^]. The product of the M+1 opera- 



tors Wj is 



WqWi . . . Wm = e'^^ilbcnp{M-n+l)/d]-^ 



SO that, using (14), the third condition yields 



bk'n{M -n+l) = 2l + l 
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where Z > is an arbitrary integer. Thus h,k' ,n and 
(A/ — n + 1) must be odd integers. This implies that the 
number of parties M must be odd, and, given Eq. (14), 
that the dimension d must be even regardless of c. From 
Eq. (p^), we also have that a must be odd, while Eq. 
(n2) implies that q is even. 

As an illustration, let us consider the special case c = 1, 
q = Q and fc = 1. Thus, for any even dimension d and 
any odd n, there is a GHZ contradiction for M = d -I- n 
parties, with the exponent a and h given by Eq. (15). 
The operators given in Eq. ( p^ ) are just the subclass 
a = 1, 6 = d— 1, n = 1. Another example is that of five 
qubits (d = 2, M = 5, n = 3): 



(18) 



5 parties 

The GHZ state here |*) = -ij|00000) -f |11111) is a com- 
mon eigenstate of these operators and gives rise to a para- 
dox. 
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Other families of GHZ contradictions are also possi- 
ble. For instance, replacing n = 3 and g = in the above 
example by n = 1 and q = 2 yields 



(19) 



5 parties 

which is the paradox obtained from the fivc-qubit error 
correcting code [Q. Here, the logical states |0l) and \\l) 
of the five-qubit code are GHZ states associated with this 
paradox. 

Although M was restricted to odd numbers in what 
precedes, it is also possible to build GHZ contradictions 
with an even number of parties. In |q], an example of 
qubits shared between 4 parties was given. This exam- 
ple can be generalized to an even number M of qudits of 
dimension d — M ~ 2 as follows: 
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M = d+ 2 parties 

A common eigenstate of these operators is the GHZ state 
I*) = 7^ Etll e-"'=(*'-+2)/d|/fc) ® . . . ® |fc). 

The above examples thus illustrate that it is possible 
to construct several families of GHZ contradictions in- 
volving many parties, each sharing a high-dimensional 
system. We now examine with care what should be the 
precise meaning of a multipartite and multidimensional 
GHZ paradox. 

Multipartite GHZ paradox: A GHZ paradox is gen- 
uinely M -partite if one cannot reduce the number of par- 
ties and still have a paradox. 

This is best illustrated by an example. In H, a GHZ 
paradox with 5 qubits was defined by the following oper- 
ators: 
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5 parties 



This paradox is not genuinely 5-partite according to our 
criterion. Indeed, these operators, restricted to the first 
3 parties, constitute a GHZ contradiction (in fact this is 
the original paradox as formulated by Mermin). More- 
over, these operators, restricted to the last 2 parties. 



simply commute. As a consequence, the eigenstates of 
these 4 operators can be written as tensor products of 
states belonging to the first three parties times states 
belonging to the last two parties. For instance the state 
J — '-yl — '- '- — '-jl — '- is a common eigenstate of these 4 
operators. As a consequence, this state does not exhibit 
5-partite entanglement. 

Multidimensional GHZ paradox: a GHZ paradox is 
genuinely d- dimensional if one cannot reduce the dimen- 
sionality of the Hilbert space of each of the parties to less 
than d and still have a paradox. 

More precisely consider a GHZ paradox defined by the 
M-partite operators Wk [e.g. those introduced in Eq. 
(O)]. Suppose that there exist M projectors 11; of rank 
less than d, each acting on the space of the Ith. party, such 
that the operators Wk = Hi ® . . . XlA/Wfelli ® . . . Em de- 
fine a lower-dimensional GHZ paradox. Then, the orig- 
inal paradox defined by these operators Wk is not gen- 
uinely d-dimensional. Let us illustrate this by a GHZ 
paradox in which 3 parties have a ququat (4-diniensional 
system), defined by the operators: 
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On the basis of the commutation relations d|) one could 
expect that this is a genuinely 4-dimensional contradic- 
tion. Indeed, the relation YX = XYe^'^'^l'^ can only be 
realized in a Hilbert space whose dimension is at least 
d. [To prove this suppose X is diagonal: X\k) = e^'^\k). 
Then the commutation relation implies that the states 
yP|/c) are also eigenstates oiX with eigenvalue e'^+'^'^p/'^. 
Taking p = 1, . . . , d yields d distinct eigenvalues]. How- 
ever in the example (|22|), the operator Y only appears 
to the power 2. Hence the only commutators that are 
relevant to the paradox are XY"^ = —Y'^X and X'^Y'^ = 
—Y^X^ which can be realized in a 2-dimensional space. 
Using the representations (|l|) and (g) , one sees that if one 
projects each party onto the subspace spanned by the two 
vectors 0)-|-|2) and |1)-|-|3), one still has a paradox. Thus 
the paradox ( p2|) is not genuinely 4-dimensional, but only 
2-dimensional. 

All the multipartite multidimensional GHZ contra- 
dictions that are exhibited in this paper are con- 
structed from tensor products of operators X and Y 
raised to different powers (with commutation relation 
Y°-X^ = x^Y'^e^'^'"'''/'^). Such a paradox is genuinely 
d-dimensional if, in each column (i.e. for each party), 
the algebra generated by X and Y raised to the powers 
which appear in that column can only be represented in 
a Hilbert space of dimension at least d. (This was not the 
case in the last example since the algebra of the opera- 
tors {X, X^, Y^} could be represented in a 2 dimensional 
space.) 



The above criteria guaranteeing that a GHZ paradox is 
genuinely multipartite and genuinely d-dimensional are 
satisfied by all the examples given in this paper [Eqs. 
(0), (ll|), (|l|), and (H)]. These criteria can also be ap- 
plied to the general case Eq. dO). One would then ob- 
tain additional conditions on the parameters a, b, and c. 
For instance, the operators that appear in each column 
of Eq. (|l]) are {X'',X\Y''}. The algebra generated 
by these operators will be realized in a space of dimen- 
sion at least d, so that the paradoxes will be genuinely 
d-dimensional if c and d are relatively prime (i.e. their 
greatest common divisor is one) , and if a or 6 is relatively 
prime with d. To ensure that the first condition is satis- 
fied, we can take c = 1. This is not restrictive since, if 
c and d are relatively prime, there is a unitary operation 
that map {X'^,A:^y^} to {X"' ,X''' ,Y}, so that the al- 
gebra generated by the new set of operators is identical 
to the one generated by the original set. Let us now ex- 
amine the conditions that are necessary for the paradoxes 
in Eq. (O) to be genuinely multipartite. Removing any 
number of columns (i.e. any parties), there are always 
two line Wk and Wi such that WkWi = e'^''^'"'/'^WiWk. 
Since e^^*'"^/'' ^ 1 because c and d are relatively prime 
and b = 1, ... d — 1, the condition that all the operators 
Wj must commute is not satisfied, so that the remain- 
ing parties do not make a paradox. The generalization 
(O) is thus genuinely multipartite provided it is already 
genuinely d-dimensional. 

In summary, we have shown how to generalize the GHZ 
argument to higher dimensional systems and more than 
three parties. Our method is connected to the techniques 
used to construct error-correcting codes for higher dimen- 
sional systems. Interestingly, in all the GHZ-type para- 
doxes we have constructed, the dimension is even and is 
strictly less than the number of parties. We do not know 
whether this is necessarily the case, or if it is due to the 
restricted set of constructions we have considered. We 
have also seen that all the paradoxes one could naively 
expect to be multipartite and multidimensional are not 
necessarily so. In some cases, it is possible to reexpress 
the paradox in a lower dimensional space, or, in other 
cases, the GHZ state associated with the paradox can 
be represented as a product of states belonging to differ- 
ent subsets of parties. Finally, we have discussed criteria 
that ensure that a GHZ paradox is truly Af -partite and 
d-dimensional. 
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